#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
 
const int maxn = 1e5+5;
int a[maxn];
int n, m;
 
bool test(int val)
{
    int cnt = 0;
    for(int i=0;i<n;i++)
    {
        cnt += n -(lower_bound(a,a+n,a[i]+val)-a);
    }
    return cnt > m;
}
 
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
	     m = n*(n-1)/4;
	     for(int i=0;i<n;i++)
	         scanf("%d",&a[i]);
	     sort(a,a+n);
         int l = 0, r = a[n-1] - a[0];
         while(r - l > 1)//这里需要注意一下，如果是 r>l的话 最后会卡死 答案出错
         //举个例子 l=1,r=2 这块就会被卡死 需要注意一下
         {
             int mid = (l+r)>>1;
             if(test(mid)) l = mid;
             else r = mid;
         }
         printf("%d\n",l);
    }
    return 0;
}